中国邮电高校学报(英文) ›› 2018, Vol. 25 ›› Issue (2): 23-27.doi: 10. 19682/ j. cnki. 1005-8885. 2018. 1003

• security • 上一篇    下一篇

Improved distinguisher for Achterbahn-128 stream cipher

Li Shunbo, Huang Guangqiu, Wang Yan, Hui Feifei, Peng Jialong   

  1. 1. School of Science, Xi‘an University of Architecture and Technology, Xi‘an 710055, China
    2. School of Management, Xi‘an University of Architecture and Technology, Xi‘an 710055, China
  • 收稿日期:2017-09-21 修回日期:2018-03-29 出版日期:2018-04-30 发布日期:2018-07-02
  • 通讯作者: Li Shunbo, E-mail: shunboli@163. com E-mail:shunboli@163.com
  • 作者简介:Li Shunbo, E-mail: shunboli@163. com
  • 基金资助:
    This work was supported by the National Natural Science Foundation of China ( 11471255, 11501438 ), Scientific Research Foundation of the Education of Department of Shaanxi Province of China ( 15JK1411 ), Natural Science and Technology Project of Shaanxi Province of China (2014JQ1027, 2015JQ1014, 2017JQ6059), and Foundation of Xi‘an University of Architecture and Technology (RC1338, RC1438, JC1416).

Improved distinguisher for Achterbahn-128 stream cipher

Li Shunbo, Huang Guangqiu, Wang Yan, Hui Feifei, Peng Jialong   

  1. 1. School of Science, Xi‘an University of Architecture and Technology, Xi‘an 710055, China
    2. School of Management, Xi‘an University of Architecture and Technology, Xi‘an 710055, China
  • Received:2017-09-21 Revised:2018-03-29 Online:2018-04-30 Published:2018-07-02
  • Contact: Li Shunbo, E-mail: shunboli@163. com E-mail:shunboli@163.com
  • About author:Li Shunbo, E-mail: shunboli@163. com
  • Supported by:
    This work was supported by the National Natural Science Foundation of China ( 11471255, 11501438 ), Scientific Research Foundation of the Education of Department of Shaanxi Province of China ( 15JK1411 ), Natural Science and Technology Project of Shaanxi Province of China (2014JQ1027, 2015JQ1014, 2017JQ6059), and Foundation of Xi‘an University of Architecture and Technology (RC1338, RC1438, JC1416).

摘要: Achterbahn-128 is a stream cipher proposed by Gammel et al. and submitted to the eSTREAM project. Though many attacks have been published, no recovery attack better than Naya-Plasencia‘s results with 256 bit keystream limitation. Similar approach is shown and found a specific parity check and decimation. Then an improved distinguisher is constructed for Achterbahn-128 to recover the key with only O(255) keystream bit and O(2102) time
complexity. Furthermore, this result is much more effective than the former.

关键词: cryptanalysis, stream cipher, distinguishing attack, Achterbahn, parity check

Abstract: Achterbahn-128 is a stream cipher proposed by Gammel et al. and submitted to the eSTREAM project. Though many attacks have been published, no recovery attack better than Naya-Plasencia‘s results with 256 bit keystream limitation. Similar approach is shown and found a specific parity check and decimation. Then an improved distinguisher is constructed for Achterbahn-128 to recover the key with only O(255) keystream bit and O(2102) time
complexity. Furthermore, this result is much more effective than the former.

Key words: cryptanalysis, stream cipher, distinguishing attack, Achterbahn, parity check

中图分类号: